An Efficient Shortest-Path Aided Back-Pressure Routing over Multihop Wireless Network
نویسندگان
چکیده
This project proposes a new optimal routing/scheduling back-pressure algorithm that not only guarantees network stability (throughput optimality), but also adaptively selects a set of optimal routes based on shortest-path information in order to minimize average path lengths between each source and destination pair. Our results indicate that under the traditional back-pressure algorithm, the end-toend packet delay first decreases and then increases as a function of the network load (arrival rate). The proposed particle swarm optimization based back pressure algorithm adaptively selects a set of routes according to the traffic load and energy efficiency so that long paths are used only when necessary, thus resulting in much smaller end-to-end packet delays as compared to the traditional back-pressure
منابع مشابه
Minimization of Congestion using Backpressure Routing Algorithm in Wireless Networks
Back-pressure-type algorithms have recently received much attention for jointly routing and scheduling over multihop wireless networks. However, this approach has a significant weakness in routing because it explores and exploits all feasible paths between each source and destination. While this extensive exploration is essential in order to maintain stability when the network is heavily loaded...
متن کاملEvolutionary Computing Assisted Wireless Sensor Network Mining for QoS-Centric and Energy-efficient Routing Protocol
The exponential rise in wireless communication demands and allied applications have revitalized academia-industries to develop more efficient routing protocols. Wireless Sensor Network (WSN) being battery operated network, it often undergoes node death-causing pre-ma...
متن کاملEnergy efficient wireless unicast routing alternatives for machine-to-machine networks
Machine-to-machine (M2M) communications is a new and rapidly developing technology for largescale networking of devices without dependence on human interaction. Energy efficiency is one of the important design objectives for machine-to-machine network architectures that often contain multihop wireless subnetworks. Constructing energy-efficient routes for sending data through such networks is im...
متن کاملEnergy efficient management framework for multihop TDMA-based wireless networks
Green networking has recently been proposed to reduce energy cost as well as carbon footprint of computer networks. However, the application of green networking to multihop wireless networks has seldom been reported in the literature. This paper presents an energy-efficient framework for joint routing and link scheduling in multihop TDMA-based wireless networks. Our objective is to find an opti...
متن کاملImproving Energy Consumption by Using Cluster Based Routing Algorithm in Wireless Sensor Networks
Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...
متن کامل